Postmodern Permutations / Sampling Linux
نویسندگان
چکیده
منابع مشابه
Efficient sampling of random permutations
We show how to uniformly distribute data at random (not to be confounded with permutation routing) in two settings that are able to deal with massive data: coarse grained parallelism and external memory. In contrast to previously known work for parallel setups, our method is able to fulfill the three criteria of uniformity, work-optimality and balance among the processors simultaneously. To gua...
متن کاملA sampling lower bound for permutations
A map f : [n]` → [n]n has locality d if each output symbol in [n] = {1, 2, . . . , n} depends only on d of the ` input symbols in [n]. We show that the output distribution of a d-local map has statistical distance at least 1−2 · exp(−n/ logcd n) from a uniform permutation of [n]. This seems to be the first lower bound for the well-studied problem of generating permutations. Because poly(n)-size...
متن کاملPostmodern(ized) Identities Postmodern(ized) Identities (manuskript)
Identity has become a much-used word. The term captures the dilemma of self, for it describes and seems to explain the contradictions of living in a society that appears to be in constant change. Similarly, 'postmodernism', 'postmodernity', and 'postmodern' have become widely-used terms in public life as well as in the social sciences. In this context, indentity-construction and maintenance in ...
متن کاملPostmodern Design
Although western drama from Ibsen and Strindberg to the late twentieth century is often lumped together under the rubric of "modern drama," it is rare to come across a mention of "modern design." If design styles are discussed at all, it is usually when they are plainly related to identifiable art movements such as Constructivism or Surrealism or various branches of realism-suggestive realism, ...
متن کاملPostmodern Technicolor
Using new insights into strongly coupled gauge theories arising from analytic calculations and lattice simulations, we explore a framework for technicolor model building that relies on a non-trivial infrared fixed point, and an essential role for QCD. Interestingly, the models lead to a simple relation between the electroweak scale and the QCD confinement scale, and to the possible existence of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Thresholds
سال: 1999
ISSN: 1091-711X,2572-7338
DOI: 10.1162/thld_a_00499